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Abstract. In 1968, John Thompson proved that a finite group 
G is solvable if and only if every 2-generator subgroup of G is 
solvable. In this paper, we prove that solvability of a finite group 
G is guaranteed by a seemingly weaker condition: G is solvable 
if, for all conjugacy classes C and D oi G consisting of elements 
of prime power order, there exist x £ C and y d D for which 
{x,y) is solvable. We also prove the following property of finite 
nonabelian simple groups, which is the key tool for our proof of 
the solvability criterion: if G is a finite nonabelian simple group, 
then there exist two prime divisors a and 6 of IG] such that, for all 
elements x,y G G with \x\ = a and \y\ = b, the subgroup {x,y) is 
not solvable. Further, using a recent result of Guralnick and Malle, 
we obtain a similar membership criterion for any family of finite 
groups closed under forming subgroups, quotients and extensions. 



1. Introduction 

John G. Thompson's famous "N-group paper" [T] of 1968 included 
the following important solvability criterion for finite groups: 
A finite group is solvable if and only if every pair of its 
elements generates a solvable group. 

P. Flavell jF] gave a relatively simple proof of Thompson's result in 
1995. We prove that solvability of finite groups is guaranteed by a 
seemingly weaker condition than the solvability of all its 2-generator 
subgroups. 

Theorem A. Let G be a finite group. The following are equivalent: 
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(1) G is solvable; 

(2) For all x,y E G, there exists an element g E G for which {x, y^) 
is solvable; and 

(3) For all x,y E G of prime power order, there exists an element 
g E G for which {x,y^) is solvable. 

Theorem A can be rephrased as the following essentially equivalent 
result. 

Theorem A'. Let G be a finite group such that, for all distinct con- 
jugacy classes G and D of G consisting of elements of prime power 
order, there exist x G G and y E D for which {x, y) is solvable. Then 
G is solvable. 

Our second main result, which is the key tool for proving Theo- 
rem A, deals with the nonsolvability of certain 2-generator subgroups 
of finite nonabelian simple groups. Using the classification of finite 
simple groups, we prove the following theorem. 

Theorem B. Let G be a finite nonabelian simple group. Then there 
exist distinct prime divisors a,b of \G\ such that, for all x,y E G with 
\x\ = a, \y\ = b, the subgroup {x,y) is nonsolvable. 

In an earlier version of this paper by three of the authors |DHPj . 
Theorem B was proved with the assumption of a and b prime replaced 
by the assumption that they be orders of elements of G (and the result 
with primes was conjectured). This weaker version of Theorem B led 
in |DHPj to a proof of the equivalence of conditions (1) and (2) of 
Theorem A, and to a proof of Theorem A' where G and D are arbitrary 
conjugacy classes. 

Various results about nonabelian simple groups produce generating 
element pairs. However, in Theorem B we cannot in general choose 
primes a, b such that the nonsolvable subgroups (x, y) are all equal to 
G: for example, for the alternating group An, where n > 5 and n is 
not prime, it is easy to see that for any primes a, b less than n, there 
exist x,y E An with |x| = a, \y\ = b and {x,y) ^ An- On the other 
hand, for many of the finite simple groups G of Lie type, we can choose 
primes a and b such that G = {x, y) for any x,y E G oi orders a and 
b respectively. We discuss this property in the final section and show 
that there are also infinitely many finite simple groups of Lie type for 
which no choice of primes a, b gives the stronger "generation result" . 

Using a recent result of Guralnick and Malle |GM2t Theorem 1.2] 
together with the methods used to derive Theorem A from Theorem B, 
we can prove a stronger version of Theorem A. 
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Theorem C. Let X be a family of finite groups which is closed under 
taking subgroups and quotient groups, and forming extensions. Then a 
finite group G is in X if and only if, for every pair of conjugacy classes 
C and D of G, there exist x G C and y D for which {x, y) & X . 

Using standard reduction techniques, we have the foUowing easy 
corollary of Theorem A for linear groups, that is, subgroups of GL(n, K) 
for some n and field K. 

Corollary D. Let G be a finitely generated linear group. Then G is 
solvable if and only if, for all x,y E G, there exists g E G such that 
{x, y^) is solvable. 

Note that the finite generation hypothesis cannot be removed. Sup- 
pose that G is a simple algebraic group (and so in particular a linear 
group). If x,y E G, then there exists g E G with {x,y^) contained in 
a Borel subgroup (and so solvable). Indeed, if we take G be a simple 
compact Lie group, then any element is contained in a maximal torus 
and so given x,y E G, x and will commute for some g E G. 

Theorem A can also be used to give in Corollary E a characterization 
of finite nilpotent groups, and our proof depends on the finite simple 
group classification, since Theorem A does. It would be interesting to 
see if Corollary E could be proved without the classification of finite 
simple groups. One can also deduce Corollary E from the result of 
Fein, Kantor and Schacher |FKSj that in any transitive action of a 
finite group, there exists a fixed point free element of prime power 
order. (However this theorem in [FKS] is actually more difficult to 
prove than Theorem A.) 

Corollary E. Let G be a finite group. Then G is nilpotent if and 
only if for every pair of distinct primes p and q and for every pair of 
elements x,y E G with x a p-element and y a q-element, x and y^ 
commute for some g E G. 

We can restate Theorem A in an analogous manner: 

Corollary F. Let G be a finite group. Then G is solvable if and only if 
for every pair of distinct primes p and q and for every pair of elements 
x,y E G with x a p-element and y a q-element, {x, y^) is a {p, q}-group 
for some g E G. 

We discuss various other generalizations of Thompson's theorem in 
the next section. We prove Theorem B for alternating groups and 
sporadic groups in Section [3] and for the groups of Lie type in Section 
m We conclude the latter section with the proof of Theore B. In Section 
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0, we deduce Theorems A and C and Corollaries D, E and F. In the 
final section, we give some examples and remarks. 

We note that all the main results depend upon the classification 
of finite simple groups. However, the proofs of Theorem B for the 
known simple groups do not use the classification. This is in contrast 
to Theorem C where we need detailed information about the maximal 
subgroups of the finite groups of Lie type (which also depends upon 
the classification). 

2. Other generalisations of Thompson's theorem 

Several other "Thompson-like" results have appeared in the litera- 
ture recently. We mention here four such theorems. In the first three 
results, solvability of all 2-generator subgroups is replaced by a weaker 
condition restricting the required set of solvable 2-generator subgroups, 
in different ways from our generalisation. 

In 2000, Wilson and the second author |GW] obtained a solvabil- 
ity criterion by restricting the proportion of 2-generator subgroups re- 
quired to be solvable. 

Theorem 2.1. A finite group is solvable if and only if more than ^ 
of the pairs of elements of G generate a solvable subgroup. 

In addition they proved similar results showing that the properties 
of nilpotency and having odd order are also guaranteed if a sufficient 
proportion of element pairs generate subgroups with these properties, 
namely more than | for nilpotency, and more than |i for having odd 
order. 

In contrast to this, in a paper published in 2009, Gordeev, Grune- 
wald, Kunyavskii and Plotkin |GGKPl] proved a solvability criterion 
which involved 2-generation within each conjugacy class. This result 
was also proved independently by Guest |G2l Corollary 1] (see also |Glj 
for related results). 

Theorem 2.2. A finite group G is solvable if and only if, for each 
conjugacy class G of G, each pair of elements of G generates a solvable 
subgroup. 

A stronger result of this type follows immediately from Guest |Glt 
Theorem 3], while a slightly weaker version was obtained recently by 
Kaplan and Levy in |KLl Theorem 4]. This criterion involves only a 
limited 2-generation within the conjugacy classes of elements of odd 
prime-power order. 
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Theorem 2.3. A finite group G is solvable if and only if, for all x, y G 

G with X a p-element, for some prime p > 3, and y a 2-element, the 
group (x, x^) is solvable. 

Our requirement, while ranging over aU conjugacy classes, requires 
only existence of a solvable 2-generator subgroup with one generator 
from each of two classes. We know of no similar criteria in this respect. 

The fourth result we draw attention to is in a 2006 paper of Kun- 
yavskii, Plotkin, Shalev and the second author |GKPS] . They proved 
that membership of the solvable radical of a finite group is characterised 
by solvability of certain 2-generator subgroups. (The solvable radical 
R{G) of a finite group G is the largest solvable normal subgroup of G.) 

Theorem 2.4. For a finite group G, the solvable radical R{G) coin- 
cides with the set of all elements x G G with the property: 'for any 
y & G, the subgroup {x,y) is solvable". 

Further results in this direction may be found in [GGKP2] and in 

m- 

In view of Theorem A and Theorem 12. 4[ it might seem reasonable 
to conjecture that the solvable radical of a finite group G is the set of 
X G G such that for any y E G there exists g E G making the group 
(x, y^) solvable. However, this conjecture is false. For example, the 
group contains solvable subgroups of order 6 and 10, so if x G A^ is 
of order 2, then it satisfies the above conjecture, while it certainly does 
not belong to the solvable radical of A^. The same holds for elements 
of order 3 in PSL{2, 7) and Simon Guest and the fourth author have 
constructed such counterexamples for elements x of an arbitrary prime 
order. 

3. Alternating and sporadic simple groups 

We first note the following two lemmas. 

Lemma 3.1. Let H be a finite solvable group with order divisible by 
distinct primes p and q. Then H contains a subgroup of exponent pq, 
and of order pq°- or p°-q, for some positive integer a. In particular, if 
the Sylow p- and q-subgroups of H are both cyclic, then H contains a 
subgroup of order pq. 

Proof. The group H contains a Hall {p, g}-subgroup, so we may assume 
that = p^q'^ for some positive integers h and c. Let be a minimal 
normal subgroup of H . Interchanging p and q if necessary, we may 
assume that A^ is elementary abelian of order p"- for some positive 
integer a. Thus H contains a subgroup K containing A^ and of order 
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This subgroup K must have exponent pq, and if the Sylow p- 
subgroups of H are cychc then \N\ = p"- = p and \K\ = pq. □ 

Lemma 3.2. Let H be a finite group and let p, q be distinct prime 
divisors of\H\. Assume that 

(1) Sylow q-subgroups of H are cyclic and Sylow p-subgroups of H 
have order p^ ; 

(2) p does not divide q — 1; 

(3) for 1 < m < s, q does not divide p"^ — 1 (this certainly holds if 
q > p'^); and 

(4) H contains no elements of order pq. 

Then H contains no subgroup of order p°'q^ with a,b > 0. In particular, 
H is not solvable. 

Proof. Suppose, to the contrary, that H contains a subgroup B of order 
p°-q'' with a,b > 0. Let be a minimal normal subgroup of B. Since 
B is solvable, N is elementary abelian. If is a g-group, then by 
(1) |A^| = q and B contains a subgroup M > of order pq. If M is 
nonabelian, then p divides g — 1, in contradiction to (2), while if M is 
abelian, then it is cyclic of order pq, in contradiction to (4). Thus N is 
not a g-group. If is a p-group, then by (1) |A^| = p"^ < p^ and hence 
B contains a subgroup M > A^ of order gp*. By (4), an element of 
order g in M acts fixed point freely on A^, which implies that g divides 
j9* — 1, in contradiction to (3). Thus B does not exist, as required. □ 

Theorem B for the alternating groups follows from the following 
proposition. 

Proposition 3.3. For all n > 5, there exist distinct primes p and q 
satisfying n/2 < p < q < n such that, for all x,y ^ An with \x\ = p 
and \y\ = q, the subgroup {x,y) = Ad for some d > q. In particular, 
{x,y) is nonsolvable. 

Proof. Note that if m is a positive integer and 7r(m) denotes the number 
of primes at most m, then the following is known (see, for example fTr\ 
Theorem 32]): 

7r(2m) — 7r(m) > m/(31n2m) for m > 1. 

Now, m/(31n2m) is at least 2 or 3 for m > 9 or 23 respectively. 
It follows, by checking small values of n, that 7r(n) — 7r(n/2) > 2 for 
n > 5, with the exception of n = 6 or 10. Thus for all n > 5, there 
are primes p, q with j < p < q < n. In each case we choose g to be 
the largest prime at most n, and if n 7^ 6, 10 we choose p to be the 
smallest prime greater than |; while for n = 6, 10 we choose p = 3, 5 
respectively. 
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Let x,y E An with |x| = p and \y\ = q. As q > n/2, the Sylow 
g-subgroup of An is cychc and a.s p + q > n, An contains no elements 
of order pq. Moreover, either p > n/2, or p = n/2 implying that q < n. 
Thus q — 1 > p > q/2, whence p does not divide q — I and q does not 
divide p"^ — 1. Hence, by Lemma [3.2[ {x,y) is nonsolvable. 

To prove the stronger assertion, note that (x, y) has an orbit of length 
d > q and fixes each point outside this orbit. Now d < n, and so 
f<f<P<Q'<'^- Moreover if either d < or n 7^ 6, 10, then we 
have p > ^- lf^<p<d — 3 then it follows from a theorem of Jordan 
(see [Wn Theorem 13.9]) that {x,y) = Ad. Clearly f < p < - 3 
holds if n > 46 and it turns out, by checking smaller values of n, that 
the cases not covered by this argument, for our choices of p, g, are 
5 < 72 < 10 and 15 < n < 16. In these cases, ad hoc arguments with 
the primes 11, 13 for 15 < n < 16, the primes 5, 7 for 7 < n < 10, and 
the primes 3, 5 for = 5, 6, show that either (x, y) = Ad, or n = d = 6 
and (a;,?/) ^ PSL2(5) ^ As. □ 

For each sporadic group G, including ^^4(2)', we can choose, using 
the [ATLAS] , two primes p and q such that Lemma 13.21 applies and 
hence if x,y E G are of order p and q, respectively, then (x, y) is non- 
solvable. More precisely, we give below the list {G,p°',q^) for sporadic 
groups G, including ^^4(2)', where p and q are primes satisfying Lemma 
13.21 and the corresponding Sylow subgroups of G have order p"- and g^, 
respectively. 

Mn, 3^ 11; M12, 3^ 11; M22, 7, 23; M23, 7, 23; M24, 7, 23; Ji, 11, 19. 

J2, 3^ 7; J3, 17, 19; J4, 37, 43; HS, 7, 11; He, 3^ 17; McL, 7, 11. 
Suz, 11, 13; Ly, 37, 67; Ru, 13, 29; OW, 19, 31; Coi.13, 23; C02, 7, 23. 
C03, 7, 23; Fi22, H, 13; ^^23, 17, 23; F^, 23, 29; 11, 19; Th, 19, 31. 

5, 31, 47; M, 59, 71; ^^4(2)', 5^ 13. 

In fact, for each sporadic group we can choose primes p, q so that 
{x, y) is not only nonsolvable but also simple for x of order p and y of 
order q (see |DHPt Proposition 2.2]). 

Thus, we have shown: 

Proposition 3.4. Theorem B holds for the alternating simple groups, 
for the sporadic simple groups and for ^^4(2)'. 
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4. Groups of Lie Type 



In the following, q = is a. power of a prime p. For any positive 
integer e, we say that a prime r is a primitive prime divisor of — 1 
if r divides q'^ — 1 and r does not divide — 1 for any positive integer 
i < e. Observe that then e is the order of q modulo the prime r; so e 
divides r — 1 and, in particular, r > e + 1. The set of primitive prime 
divisors of g*^ — 1 will be denoted by ppd(g, e). 

The following result of Zsigmondy [Z] will be used frequently. 

Theorem 4.1. Let q > 2 and e > 2. There exists a primitive prime 
divisor of q^ — 1 unless 

(i) g = 2" — 1 is a Mersenne prime and e = 2; or 

(ii) (g,e) = (2,6). 

Let G be a simple algebraic group over an algebraically closed field 
of positive characteristic. If F is an endomorphism of G with set of 
fixed points G := G^ finite, then G is said to be a finite group of Lie 
type. In essentially all cases, the derived group of G modulo its center 
is simple. These are called the finite simple groups of Lie type. We will 
prove Theorem B for these groups (and so, by the classification of finite 
simple groups and Propositions 13. 4[ complete the proof of Theorem B). 
Indeed, we will assume that G is simply connected (for example, we 
will take G = SL„ rather than PGL„). Then G will be a perfect group, 
and we will say also that G is simply connected. It suffices to prove 
the result in these simply connected cases. 

We refer the reader to |Calj or |GLS3j for basic facts about these 
groups. Let T be an F-stable maximal torus of G. Then T := = 
T n G is called a maximal torus of G. The torus T is said to be nonde- 
generate if T = Cg (T) . Every semisimple element of G is contained in 
a maximal nondegenerate torus (and this will be obvious in the cases 
we require). The Weyl group of G is the normalizer of T mod- 
ulo its centralizer. If T is a nondegenerate maximal torus of G, then 
Ng{T) /Cg{T) embeds in the Weyl group W (see jGa2[ Proposition 
3.3.6]). 

Lemma 4.2. Let G he a simply connected finite simple group of Lie 
type. Let x & G he a semisimple element of prime order r. If y E G 
has prime order s with y normalizing (x), then either xy = yx or s 
divides \W\. 

Proof. Suppose that xy ^ yx. Then yxy~^ = where e has multi- 
plicative order s modulo r. Let T be a maximal torus of the algebraic 
group G such that G = G^ and x G T. Since x and are conjugate, 
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if follows that x and x'^ are conjugate in A^g(T) |GLS3[ 4.1.3] (this is 
just the fact that all maximal tori in Ciq{x) are conjugate in Ciq{x)). 
Thus, x^ = uxu~^ for some u G A^(g(T). It follows that the order of 
mCg(T) G Niq{T) /Cig{T) = is a multiple of s, whence s divides 
\W\. □ 

4.1. Finite classical groups. We now consider the finite classical 
groups arising from the simply connected classical groups G (see ^GLSSj 
Theorem 1.10.7 and pp. 69, 71]), namely SL„(g) (n > 2), SU„(g) 
(n > 3), Sp„(g), (n = 2m > 4), Spin„(g) (n > 7, nq odd) or Spin^(g) 
(n > 8 even). Let G be one of these groups and let V denote the 
natural module for G. So V is an n- dimensional vector space over Fg 
(or over Fq2 in the case of SU„(g)). In the case G = Spin„(g), V will 
not be a faithful module. 

The simple idea to prove Theorem B is as follows. We choose el- 
ements 0:1,0:2 G G of prime orders ri and r2 which leave invariant 
irreducible submodules of V of dimensions ni,n2 respectively, where 
n/2 < Hi < n2 < n. Moreover, if possible we take n2 — ni > 1. This 
is equivalent to saying that rir2 is a divisor of \G\, and that each is 
a primitive prime divisor of g"' — 1 (or of g^"' — 1 if G = SU„(g)). In 
particular = 1 (mod n,) so rj > nj + 1. By considering the formula 
for the orders of the groups and Zsigmondy's Theorem 14. H this (with 
n2 — 111 > 1) can always be done unless one of the following holds: 

(1) G = SL„(g) with n = 2, 3 or 4; 

(2) G = SUniq) with n = 3, 4 or 6; 

(3) G = Sp4(g); 

(4) G = Spin+(g); 

(5) G = SL6(2); 

(6) G = Sp6(2) or Sp8(2);or 

(7) G = Spins (2); 

Let us exclude these cases for the moment. Then for each i, the 
Sylow Tj-groups of G are cychc (because a faithful module for any non- 
cyclic Tj-group would have dimension at least 2ni which is greater than 
dim V) . By Lemma 13. Ij it suffices to prove that G has no subgroup of 
order rir2. Suppose to the contrary that X = {xi,X2) is a subgroup 
of order rir2 with \xi\ = rj. Let Vi = [xi,V]. Then Xi acts irreducibly 
on Vi. Now xi and X2 do not commute, for if did then Vi fl V2 would 
be non-zero and invariant under each Xi, contradicting the fact that 
Xi is irreducible on Vi. Set Xi := (xi) and note that one of Xi or 
X2 is normal in X. Now NG{Xi)/CG{Xi) is cyclic of order dividing 
Hi (or 2ni in the case of SU„(g) - to see this, work in GL(y)). Since 
r2 > ^2 > ni, this implies that X2 is normal in X and ri\n2. However 
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n2> ni> n/2 and ri = 1 mod rii imply that n2 < 2ni < 2ri, whence 
n2 = Ti = rii + 1, contradicting n2 — ni > 1. 

Indeed, we note that the argument apphes even for 
^ ^ 712 = ni + 1 unless n2 = ri is prime. 

Therefore, to complete the proof of Theorem B for classical groups 
we are left with cases (l)-(7) above. For these groups, the following 
argument will help. If H is a subgroup of G, we call Ng{H) / Cg{H) 
the automizer of H in G. We recall that, if G is finite simple group of 
Lie type in characteristic p, a parabolic subgroup of G is any subgroup 
which contains the normalizer of a Sylow p-subgroup of G. A prime 
r does not divide the order of any proper parabolic subgroup of G if 
and only if r does not divide the order of the normalizer in G of any 
nontrivial p-subgroup of G (see |GLS3t Theorem 3.1.3]). 

Lemma 4.3. Let G he a finite simple group of Lie type in characteristic 
p. Let r he a prime such that a Sylow r-suhgroup is cyclic and r does 
not divide the order of any paraholic suhgroup of G. Assume also that 
p does not divide the order of the automizer in G of a cyclic group of 
order r. Then {x,y) is nonsolvahle for any x,y & G with \x\ = p and 
\y\ = r- 

Proof. Suppose this is not the case, and let if be a minimal solvable 
subgroup of G of order a multiple of pr. Then if is a {p, r}-group. If 
Op{H) 7^ 1, then it follows from the Borel-Tits lemma |GLS3t 3.1.3] 
that H is contained in a parabolic subgroup, which is a contradiction. 
Hence Op{H) = 1 and so Or{H) ^ 1. Since a Sylow r-subgroup is 
cyclic, Or{H) is cyclic, and an element x & H of order p normalises the 
unique subgroup (y) of Or{H) of order r. By the minimality of H it 
follows that H = {y).{x) of order pr. However, since p does not divide 
the order of the automizer of (y) in G, it follows that x centralises y 
and so Op{H) = (x), which is a contradiction. □ 

We note that (recalling Theorem 14. ip the previous lemma applies to 
prove Theorem B when: 

(1') G = SL,„(g) or Sp„(g) as long as p does not divide n and (n, q) ^ 
(2,2--l); 

(2') G = SU2m(g) or SU2m-i{q) as long as p does not divide 2m — 1; 
(3') G = Spin2„+i(g) or Spin^^(g) as long as p does not divide 2m; 
(4') G = Spin^^(g) as long p does not divide 2m — 2; 

taking r a primitive prime divisor of g" — 1, g^^^™"^) — 1, g^™- — 1, and 
^2m-2 _ respectively, since in these cases r does not divide the order 
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of any parabolic subgroup of G. Comparing this list with the cases 
(l)-(7), we have now proved Theorem B for classical groups except in 
the following cases: 



SL„(g) (n,g) = (2,2^^), (2,2^-1), (3,3'^), (4,2^), (6,2) 

SU„(g) (n,g) = (3,3^^), (4,3^^), (6,5'^) 

Sp„(g) = (4,2-), (6,2), (8,2) 

Spin^(g) (e,g) = (+,2°), (+,3°), (-,2) 

We now handle these special cases. For each group G we choose dis- 
tinct prime divisors ri,r2 of |G| and show that (xi,X2) is nonsolvable 
whenever Xi,X2 G G with |a;i| = ri, \x2\ = r2 (modulo Z{G)). Often 
the Sylow rj-subgroups are cyclic and we show that G has no subgroups 
of order rir2 and apply Lemma [3.11 

G = SL2(g) with q = 2" >4: or q = 2" -1>7. 
If q = 2°-, we can choose odd primes ri dividing g — 1 and r2 dividing 
q + 1. The centralizers of the Xi then have orders g ± 1 and their 
automizers have order 2. Thus, G has no subgroups of order rir2, 
while the Sylow rj-subgroups are cyclic. 

If g = 2" — 1 is a Mersenne prime, then we take = ri = g 
and X2 of order 4 (so of order 2 in the simple group). The only maxi- 
mal subgroup of G containing xi has order g(g — 1) and so contains no 
element of order 4. Thus (xi, X2) = G, and in particular is nonsolvable. 

G = SLs{q) with g = 3" > 3. 
If g > 3 then, by Theorem 14. g^ — 1 and g^ — 1 have primitive prime 
divisors r2,ri respectively, and as noted in the general argument 
works, proving Theorem B for g > 3. If g = 3, we take ri = 2 and 
r2 = 13. The only maximal subgroup of order divisible by 13 has order 
39, and hence {xi,X2) = G. 

G = SU{q) with g = 2" > 2. 
Here g^ — 1 and g'^ — 1 have primitive prime divisors ri, r2 respectively, 
and by the general argument works, since 4 is not prime. 

^ = 816(2). 

Take ri = 31 and r2 = 7. There are no subgroups of order 7" ■ 31 for 
any a > 1, whence the result follows from Lemma [3. II 

G = SU3(g) with q = 3^>3. 
If g > 3, then g^ — 1 and g^ — 1 have primitive prime divisors ri,r2 
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respectively, and the Sylow rj-subgroups are cyclic for i = 1,2. Since 
each Tj > 3, Tj does not divide the order of the Weyl group (which is 
S3), and since there are no elements of order rir2, by Lemma 1^121 (7 con- 
tains no subgroup of order rir2 so the result follows from Lemma 13.11 
If g = 3, we take =4 (so of order 2 in the simple group) and 
\x2\ = 7. The maximal subgroups of SU3(3) of order divisible by 7 are 
isomorphic to SL2(7), so as above {xi,X2) — SL2(7). 

G = SU4(g) with g = 3" > 3. 
Here — 1 and — 1 have primitive prime divisors ri, r2 respectively, 
each greater than 4, and we argue exactly as for SU3(g). 

G = SU6(g) with g = 5" > 5. 
Here — 1 and g^° — 1 have primitive prime divisors ri, r2 respectively, 
each greater than 6, and we argue exactly as for SU3(g). 

G = Sp4(g) withq = 2^>2. 
The case Sp4(2)' = Aq follows from Proposition 13.3^ so we assume 
g > 4. Let r2 be a primitive prime divisor of g^ — 1, and note that 
r2 > 5. Then the Sylow r2-subgroups are cyclic with normalizers of 
order 4(g^ + 1). Let ri = 3. Then any 3-subgroup of G acts reducibly 
and so cannot be normalized by a subgroup of prime order r2. Thus 
G has no subgroups of order 3r2 or 3^r2 (with 6 > 0) and Lemma 13.11 
applies. 

G = Sp6(2). 

Take ri = 5 and r2 = 7. Both Sylow subgroups are cyclic and there 
are no subgroups of order 35, whence the result follows. 

G = Sp8(2) or Spiug (2). 
Let r2 = 17 and ri = 5. Then G has no subgroups of order rir2 or rjr2 
(with 6 > 0) and Lemma 13.11 applies. 

G = Spiug (g) with q = 2°- or 3"-. 
Here g^ — 1 has a primitive prime divisor ri, and if g > 2 then g^ — 1 
has a primitive prime divisor r2; if g = 2 take r2 = 7. Then each 
Sylow ri-subgroup is abelian and is contained in a maximal torus of 
order (g^ + 1)^. It follows that the automizer of any ri-subgroup is a 
2-group. In particular, the normalizer of any ri-subgroup contains no 
elements of order r2. Also, the Sylow r2-subgroups are cyclic and, since 
'"i > 5, ri does not divide the order of the Weyl group of G, whence 
by Lemma 14.21 the normalizer of any r2-subgroup contains no elements 

12 



of order ri . Now the result follows from Lemma I3.1[ 

This completes the proof of the following proposition. 

Proposition 4.4. Theorem B holds for the classical simple groups of 
Lie type. 

4.2. Finite exceptional groups. We now turn our attention to the 
exceptional groups. Let ^m(t) denote the mth cyclotomic polynomial. 

The general strategy is as follows. In all cases other than ^D^lq), we 
will choose two maximal tori Ti and T2 and suitable primitive prime 
divisors of \G\ such that each Tj is cyclic and contains a Sylow r^- 
subgroup of G. Moreover, we choose the so that neither rj divides 
the order of the Weyl group (this is not hard to arrange since only the 
primes 2 and 3 divide the order of the Weyl group unless the prime is 
5 and G = En{q) or "^EQ^q) or the prime is 7 and G = E^^q) or Es{q)). 
Then Lemma 13.11 applies to give the result. See the Table for this 
information (we refer the reader to |GMlt Table 6] and |GM2t Table 

!])• 

Table 1. Cyclic Tori in Exceptional Groups 



G 


\Ti\ 


T2\ 


'B,{q'), q' > 8 


g2 + v^g + 1 


q^-V2q + l 


'G2{q'), q' > 27 


g2 + V3g + 1 


q^-VSq + 1 


G2{q), 


q^ + q + l 


q'^ - q+1 


'F,iq'), g2 > 8 


q^ + y2g3 + q^ + ^q + l 


q^ - V2g3 + ^2 _ ^ ^ 


F,{q), 


q^ -q' + l 


^M 


E,{q) 


^M 




-'E,[q) 


$i8(g) 


$6(g)$i2(g) 


EM 


^2{q)^M 




EM 


^m{q) 





Finally, consider ^D^^q). Let r2 be a divisor of — + 1 and ri a 
divisor of ^%{q) (both of which divide \'^Di{q)\). Then there is a cyclic 
maximal torus T2 of order — g^ + 1 containing a Sylow r2-group of G. 
Indeed, T2 is the centralizer of a Sylow r2-subgroup. Similarly, there 
is a maximal subgroup Ti of order ^Q{q){q^ — 1) and this contains a 
cyclic Sylow ri-subgroup. Since r2 > 13 and ri > 7, we see there are 
no subgroups of order rir2, whence Theorem B holds. 

Thus we have proved the following proposition. 
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Proposition 4.5. Theorem B holds for the exceptional simple groups 
of Lie type. 

We are ready now for the proof of Theorem B. 

Proof of Theorem B. By the classification of the finite nonabelian sim- 
ple groups, they belong to one of the following classes: the alternating 
simple groups, the sporadic simple groups, the classical simple groups 
of Lie type and the exceptional simple groups of Lie type. Thus The- 
orem B follows from Proposition I3.4[ Proposition 14.41 and Proposi- 
tion SSI □ 



5. Proofs of Theorems A and C 
We will see that Theorem A follows from Theorem B . 

Proof of Theorem A. The implications (1) ^ (2), and (2) ^ (3) are 
obvious. We prove that (3) ^ (1). Thus let G be a finite group such 
that, if X, ?/ G G have prime power order, then {x,y^) is solvable for 
some g & G. We need to prove that G is solvable. Suppose that this 
is not the case, and let G be a minimal counterexample. Let be a 
minimal normal subgroup of G. Note that if xN G G/N has prime 
power order, we can replace x by a power of itself and assume that x 
also has prime power order. Thus, G/N also satisfies hypothesis (3). 
By the minimality of G it follows that G/N is solvable. Thus, since 
G is nonsolvable, iV is a nonsolvable minimal normal subgroup and so 
N = L 1 X . . . X = L* for some nonabelian simple group L and t > 1. 
By Theorem B there exist distinct primes p,q dividing \L\ such that 
{xi, Hi) is nonsolvable for all Xi,yi G Li of orders p and q respectively. 
Let X = {xi, . . . ,Xt) G N and y = {yi, . . . ,yt) G with each Xi of 
order p and each yt of order q. If g G G, then {x, y^) is a subgroup of 
for which the projection to each direct factor Li of is a subgroup 
{xi,yf) with \xi\ = p, \yf\ = q, and hence is nonsolvable. In particular, 
(x, y^) is nonsolvable, a contradiction. □ 

Proof of Corollary D. This uses standard reductions for linear groups. 
Let G < GLn{K) be a finitely generated linear group for some n and 
field K. Note that, by a theorem of Lie, Kolchin and Mal'cev [Ro[ 
15.1.1], a solvable subgroup of GLn{K) has derived length at most 
f{n) for some function /. 

Suppose now that, for all x,y & G there exists g E G such that 
{x,y^) is solvable, but that G is not solvable. Then the (/(n) -|- l)th 
term in the derived series for G contains a non-identity element, say w. 
Let R he a finitely generated subring of K containing all the matrix 
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entries of the generators for G as well as the inverses of the nonzero en- 
tries oi w — I. Let M be a maximal ideal of R. By the Nullstellensatz, 
R/M is a finite field. Each element of G has entries in i?, and reducing 
entries modulo M defines a homomorphism Lp from G into GLn{R/M). 
By construction, the image '^{w) is nontrivial in GL„(i?/M). By The- 
orem A, the image (/^(G) in GLn{R/ M) is solvable, whence ^{G) has 
derived length at most f{n). This however implies that '^{w) is trivial, 
which is a contradiction. □ 

We now prove Corollarys E and F. We give two proofs of Corollary 
E. Clearly a nilpotent group has the stated property, so we assume 
that, for each pair p and q of distinct primes, and for all p-elements 
X and g-elements y in a finite group G, x and commute for some 
g e G. Moreover we suppose inductively that every group of smaller 
order with this property is nilpotent. 

Proof 1 of Corollary E. It follows that, if G G have prime power 
order, then {x,y^) is solvable for some g E G. (This is true if 
and \y\ are powers of the same prime by Sylow's Theorem.) Thus, 
Theorem A implies that G is solvable. Let iV be a minimal normal 
subgroup of G. Then is an elementary abelian p-group, for some 
prime p. By induction, G/N is nilpotent. We claim that A^ is central 
in G. Note that this implies that G is nilpotent, as required. Suppose 
to the contrary that A^ is not central, and choose z E G of prime 
power order with zCg{N) G Z{G/Cg{N)) of prime order q. Since A^ 
is minimal, Cj\f{z) = 1 (since it is normal and properly contained in 
A^). Thus, q ^ p and z is a g-element. Similarly, Ci\i{z^) = 1 for all 
g E G and so, for a; G A^ of order p, z^ does not commute with x for 
any g G G. This contradiction proves the claim, and completes the 
proof. □ 

Proof 2 of Corollary E. Let P be a nontrivial Sylow p-subgroup of G. 
Let z G Z{P) and set C = Cg{z). If C = G then, by induction, G/ (z) 
is nilpotent, and hence also G is nilpotent, as in the first proof. So 
we may assume that G ^ G. Then, by |FKSj applied to the transitive 
action of G on the cosets of G, there exists y G G of prime power 
order that is not conjugate to any element of G. Since z G Z{P), 
this means that y is a g-element with q ^ p, and this contradicts the 
hypotheses. □ 

Proof of Corollary F. If G is solvable, the result follows from the ex- 
istence and conjugacy of Hall subgroups. If G is not solvable, then 
by Theorem A, there exist primes p and q, and a p-element x and a 
g-element y, such that {x, y^) is not solvable for all g E G. Thus, 
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{x,y^) has order divisible by at least 3 primes and so it is not a {p, q}- 
group. □ 



To prove Theorem C we recall the result of Guralnick-Malle |GM2t 
Theorem 7.1]: 

Theorem 5.1 (Guralnick-Malle). LetG be a finite almost simple group 
with socle S. Then there exist conjugacy classes C and D of G such 
that C C S and if {x, y) E C x D, then {x, y) > S . 

We deduce Theorem C from this result. The proof is similar to the 
proof of Theorem A but a bit more complicated. 

Proof of Theorem C. Let X he a family of finite groups closed under 
forming subgroups, quotient groups and extensions. Let G be a mini- 
mal counterexample to Theorem C with respect to the family X. Thus 
G ^ X {in particular G 1) and, for any conjugacy classes G and D 
of G, there exists {x,y) E G x D such that {x,y) e X. 

Note that this means in particular that G Zp for a prime p. Also, 
since G ^ X it follows from Theorem 15.11 that G is not a nonabelian 
simple group. Thus G is not simple. Let be a minimal normal 
subgroup of G. Since the hypothesis still holds for G/N, we see that 
G /N E X . \{ N were in X as well, then since X is closed under 
extensions, G would also lie in X, which is not the case. Hence N ^ X . 
Suppose next that A^ is an elementary abelian p-group for some prime 
p. Then taking G and D to be G-conjugacy classes contained in A^, 
we find that X contains a nontrivial p-group, and hence contains A^, 
which is a contradiction. 

Thus, N = Li X . . . , X Lt = for some nonabelian simple group L 
and t > 1. Since N ^ X we note that also L ^ X. Let H = Ng{Li) and 
H = Ng{Li) / Gg{Li) . Then H is almost simple with socle Li = L. By 
Theorem 15. H there exist conjugacy classes Ci and Di of H such that 
Ci C Li and every pair in Ci x Di generates a subgroup containing Li. 
Let VL = {ui, . . . , Ut} denote a set of left coset representatives for H in 
G, with Ui = 1. Let Gi he an if-conjugacy class contained in Li which 
projects to Ci modulo Gg{Li), and let G = {Yl^c^'lci ^ C*i for all i}- 
Then C is a conjugacy class of G and G G N. Let d E H he the lift of 
an element of Di and set D = d^ . 

We claim that if (x,?/) E G x D, then {x,y) is not in X. This claim 
gives a contradiction and completes the proof. 

Let {x,y) E G X D. Conjugating x,y by the same element of G we 
may assume that y = d E H . Now a; = H! with each q G Ci. Then, 
in H, the image y of y is in Di and the image x of x is Ci E Ci. Thus, 
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{x,y) contains Li and so is not in A", whence also {x,y) ^ X, proving 
the claim and the theorem. □ 



6. Further Remarks and Examples 

When considering the two results Theorem B and Theorem I5.H it 
is natural to ask whether the classes C and D of Theorem 15.11 can 
be chosen to consist of elements of prime order; and to ask whether 
the condition ^\x,y) is nonsolvable" in Theorem B can be replaced 
by "(a;,?/) = G" . Examples 16.11 and 16.21 demonstrate that this cannot 
be done in general. In particular, example 16.21 shows that there are 
infinitely many finite simple groups of Lie type for which no choice of 
primes a,b gives the stronger "generation result" . 

Example 6.1. Let G = 0^(8,2). The only primes dividing |G| are 
2, 3, 5 and 7. If r = 2 or 3, then it is easy to see that if x has order 
r and the order of y is any prime, then (x, y^) is solvable for some g. 
Also, if ri = 5 and r2 = 7, then there exist Xj of order such that 
{Xi,X2) =2^.A8. 

Example 6.2. Let G = Sp4„(g), with g = 2-^ > 2, and let H = 
0^^{q) < G. Then any prime dividing |G| also divides \H\. Thus, for 
any pair of prime divisors of \G\, there are elements x,y of these prime 
orders such that {x, y) < H. 

Note that < Aq is another example {Sq = Sp4(2) so this actually 
fits into the previous family). Similarly, if n is not prime, then An-i 
and An have precisely the same prime divisors. 

We make the following conjecture. 

Conjecture. With finitely many exceptions, if G is a finite simple 
group of Lie type, then there exist conjugacy classes G and D of G 
consisting of elements of prime order such that {x, y) = G for any 
{x,y) e G X D. 

Note that the infinite family of groups in Example 16.21 does not con- 
tradict the conjecture. Namely, let r2 be a primitive prime divisor of 
qAm _ ]^ g^j^j ^ primitive prime divisor of g^™ — 1. Let Xi be an 

element of order ri with trivial fixed space on the natural G-module. 
Then Xi is not conjugate to an element of H. Let X2 be an element of 
order r2. It is easy to see that generically, (xi,xf) = G for all g EG. 

The conjecture does fail for An (the smallest counterexample with 
n > 6 is n = 210), but it does seem likely to hold for a density 1 
subset (one can prove that it is true for a subset of positive density). 
We do not know an example of an alternating group which cannot be 
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generated by each pair in C x for some conjugacy classes C and D 
consisting of elements of prime power order. 
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